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A Valuation-Theoretic Approach to 
Translative-Equidecomposability 
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Abstract 

All simple translation-invariant valuations on polytopes are classified. As a di¬ 
rect consequence the well-known conditions for translative-equidecomposability are 
recovered. Furthermore, a simplified proof of the classification of continuous simple 
translation-invariant valuations is presented. 

Mathematics subject classification: 52B45 


1 Introduction 


The study of equidecomposability has always been closely connected to valuation theory. 
In fact, Dehn’s solution of Hilbert’s Third Problem used valuations as the core ingredient. 

Let G be a subgroup of the group of motions that contains all translations. Two polytopes 
in M” are said to be G-equidecomposable if they can be cut into finitely many pieces 
such that there is a bijection between the two sets of pieces and corresponding pieces 
are equal up to a transformation from G. 

A valuation 4> is a map from the set of polytopes to M such that 

<PiP U Q) = 0(P) + (PiQ) - <PiP n Q) 
for all polytopes P and Q whenever P U Q is also convex. 

After Dehn’s hallmark result a systematic study of valuations was initiated by Hadwiger 
[18] in the 1950’s. In recent years the interest in valuations has increased tremendously 
(see e.g. piI51[^ fTIIl[^[57ir38ll45| I. Classification and characterization results have been 
a particular focus (see e.g. [TIl3l[71[8l fT2lIT6l[^[25l[^[35l[36lH2ki3] 1. 

One of the far reaching results of Hadwiger [17] (see also McMullen [33]) is a complete 
classification of weakly-continuous simple translation-invariant valuations. Here, U de- 
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notes the set of (orthonormal) frames and tip ^ denotes those frames that are P-tight 
and have n — k entries. See Section [2 for precise definitions of the notation. 

Theorem (cf. Thereom 14.hh . A map (p: M is a weakly-continuous simple 

translation-invariant valuation if and only if for allU £U there exists a constant Cf/ G M 
such that U cu is odd and 

n 

^{p) = T. E ^uVkiPu) 


for all P € P". 


Our main result generalizes this classification to simple translation-invariant valuations 
without any regularity assumption. 


Theorem (see Theorem 14.2h . A map p: P” — >■ M is a simple translation-invariant 
valuation if and only if for all U €ll there exists an additive function /[/: R —>■ M such 
that U fu is odd and 

n 

^iP) = T. E fuiVkiPu)) 

^=1 u&Afr'" 


for all P € P”. 


Hadwiger’s [18] formal main criterion (in German: Formales Hauptkriterium) estab¬ 
lishes a connection between the G-equidecomposability of two polytopes and simple 
G-invariant valuations. It states that two polytopes are G-equidecomposable if and only 
if their values agree for every simple G-invariant valuation. Hence, it is possible to solve 
the problem of equidecomposability by establishing classification theorems of valuations. 
However, so far this approach has not been successfully applied apart from special cases. 
As a direct consequence of our main result we are now able to recover the following 
necessary and sufficient conditions for translative-equidecomposability. They were first 
proved by Jessen and Thorup [21] and independently by Sah [39]. Before that, in di¬ 
mension n = 2 respectively n = 3 the problem of translative-equidecomposability was 
already solved by Glur and Hadwiger [11] respectively Hadwiger [19]. See Section 0 for 
precise definitions of the (basic) Hadwiger functionals Hjj. 

Theorem (see Gorollary 15.2p . Two elements P and Q of {JV^f are translative- 
equidecomposable if and only if 


Hu{P) = HuiQ) 


for all U (ill. 

As we will see later on, it is also possible to recover the classification of simple 
translation-invariant valuations from the conditions on translative-equidecomposability, 
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which makes these two theorems more or less equivalent (see Remark 15.Hp . However, 
in the opinion of the authors, the approach taken in the present paper yields a much 
simpler proof of the conditions on translative-equidecomposability. Moreover, the tech¬ 
niques used in the present paper are more geometric as opposed to algebraic. 

Finally, in Section [U] we will see how the techniques used in the proof of the classification 
above can also be used to give a simple and simultaneous proof of the following result(s) 
by Klain [22] (see also [24]) and Schneider [40]. These two results turned out to be of 
great importance for later developments. In particular, they were a crucial ingredient in 
the proof of Alesker’s irreducibility theorem [4]. 

Theorem (see Theorem 10.5p . Let n > 2. A map cj): KA "R is a continuous sim¬ 
ple translation-invariant valuation if and only if there exist a constant c € M and a 
continuous odd function f: —>■ M such that 

cl>{K) = cV{K) + f f dSK 

for all K a KA. Furthermore, f is unique up to restrictions of linear functions. 


2 Preliminaries 


In this section we recall the most important definitions and results used later on. As 
a general reference we refer the reader to the excellent book by Schneider [41]. We 
will work in M"’ with n > 1. Although it is not strictly necessary, we will now fix an 
orthonormal basis ei,..., e^, of M"' for notational convenience. Moreover, let (.,.) denote 
the associated scalar product. By conv and aff we denote the convex hull and affine 
hull, respectively. A polytope P is the convex hull of finitely many points in M” and by 
we denote the set of all polytopes in RF. By [jV^ we denote the set of all subsets 
Q of M” which can be written as a finite union of polytopes, i.e. Q = Pi U ... U Pm for 
Pi,..., Pm G P"'- Moreover, let P” denote the polytopes of full dimension n and UP” 
their finite unions. By P^(M) we denote the set of all elements in P” which lie in M, 
where M is a /c-dimensional (affine) subspace of RP. For k = n — 1, elements in P"'“^(M) 
and maps on P”“^(M) are denoted by dashed capital and small letters, respectively. 

A map (p : P"" —>• M is called a valuation on P"" if 

P{PuQ) = <P{P) + P{Q)-P{PnQ) (I) 

whenever P,Q,P[JQ € Note that for every valuation on P”’ there exists a unique 
extension to UP”j which we will also denote by p, such that (p satisfies equation ([T]) for 
all P,Q G UP” (see e.g. [41, Chapter 6.2]). 

If 

p{P) =0, V P € P"" with dim(P) < n — 1, 
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we call 4> simple. 

If P and Q in have disjoint interiors, we write P \J Q for their union. For a simple 
valuation the valuation property ([I|) becomes 

(PiPuQ) = <PiP)+(j,{Q) ( 2 ) 

which we will refer to as the additivity of (j). 

Moreover, cj) is called translation-invariant on P” if 

(PiP + t) = <k{P) 


for all P € P” and t G M”. 

By Hadwiger [18, Chapter 2.2.3], we know that for all simple translation-invariant val¬ 
uations (j), we have the following representation. 

2.1 Theorem. Every simple translation-invariant valuation cj) can he decomposed as a 
sum 

n 

= ( 3 ) 

i=l 

where c^i is a rational-i-homogeneous valuation, i.e. for all rational A > 0 we have 

M>^P) = 


for all P G P". 


Note that a similar decomposition is also possible for translation-invariant valuations 
which are not necessarily simple. This representation is known as the McMullen 
decomposition (see e.g. [41, Chapter 6.3]). 

Given a polytope P G we say that P can be decomposed into polytopes Pi,..., Pm € 

if 

P = Pi U ... U P^. 

We call P and Q in P” translation-equivalent, denoted by P ~ Q, if there exists a 
t G M"’ such that P + t = Q. Moreover, P and Q are called translative-equidecomposable, 
denoted by P Q, if 

P = Pi U ... U Pm, Q = QiU .. .U Qm and Pi ~ Qj for z = 1,..., m. 

In general, for any Euclidean group G in M"" which contains the translation group, we 
say that two polytopes P and Q are G-equidecomposable if 

P = Pi U ... U P™, 
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Q = QiU ...UQm 


and for all i = 1,..., m we have Pi = gi{Qi) for some gi G G. Similarly, a map (p on is 
called G-invariant, <p = <po g for all g € G. By Hadwiger [18, Chapter 2.2.5], we know 
how to decide whether two given polytopes P and Q in are G-equidecomposable. 

2.2 Theorem. Two elements P and Q ofljV^ are G-equidecomposable if and only if 

(PiP) = 4>{Q), 

for all simple G-invariant valuations. 

Note that this result has only a formal character as long as we do not know how to 
describe all simple G-invariant valuations explicitly. In the following, we are mainly 
interested in translative-equidecomposable polytopes, i.e. we take G to be the group of 
all translations. 

For P,Q€ V"' we define the Minkowski sum P + Q oi P and Q by 

P + Q ■= {p + q \ p € P, q £ Q}. 

We call P £ P^ a k-cylinder if P = Pi + ... + Pfc, where Pi ^ Vi for subspaces Vi with 
Vi © ... © 14 = and dim(Vi) 4 0. The set of all /c-cylinders is denoted by Z^. For a 
P £ Zk of dimension n we therefore have dim(Pi) = n. Note that Zi = P”. 

By Zk we denote the set of all elements P G U P” which are translative-equidecompos¬ 
able to some Q = QilA .. .\A Qm with Qi £ Z^, 1 < i < m, together with the empty set. 
Since every /^-cylinder is a (/c — l)-cylinder as well, we have 

C Zn-i V ... C Zi. 

Clearly, Zi = [j P”. Note that for A, B £ Z^ also Au B £ Z^. 

We call P and Q in P” translative-equidecomposable modulo Z^, denoted by 

P Q mod Zk, 

if there exist A,B £ Z^ such that P U A ^ Q U B. 

Recall the following result by Hadwiger [18, Chapter 1.3.7]. 

2.3 Lemma. For P £ Z^ and an integer m > 0 we have 

mP ~ • P mod 2^fc+i. (4) 

Note thatmP is the dilation of P bym, whereas m^»P denotes the union ofm^ disjoint 
translated copies of P. 
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For the dilation of simplices P and Q by some A > 0 and /U > 0, respectively, we need the 
following basic geometric lemma due to Jessen and Thorup (see [21]) and Sah (see [39]). 
In dimension n = 3 it was already known to Hadwiger [19]. For this, define the simplex 

[oi,..., ttk] ■= convjO, ai, ui + a 2 ,..., ai + ... + a^}, 

where ai,..., a?; are linearly independent vectors. 

2.4 Lemma. For linearly independent vectors ai,... ,an and for X, p, > 0 we have 
A[fli, . . . , Uj] + ■ ■ ■ ) ®n] ~ • • • )®j] “1“ -^[^t+l) • • • ) ®n] mod 2^3, 

for every j € {1,..., n}. 


In the following we diverge slightly from the notation of the book by Schneider [41]. Let 
lA^ denote the set of all (orthonormal) /c-frames in R”, i.e. the set of all ordered A:-tuples 
of orthonormal vectors in R” for k = 0,... ,n — 1. Note that contains the empty 
tuple 0 only. For P G V"' the face Pjj for U = (ui,... ,Ufc) G is defined inductively 
by P{) = P and P{u^^...^u^p = Wfc), where F(F(ni,...,«;,_i), Wfc) denotes the 

face of in direction A frame P = (ui,... ,Ufc) G lA^ is called P-tight, if 

dim(P('„^^ ^„^)) = n — r for r = 0,..., A:. Clearly, for every P there are only finitely many 
P-tight frames, which are denoted by Up. In particular, for dim(P) < n there are no 
P-tight frames. For U G Up we have Vn-kiPu) > 0. 


Furthermore, we define 


and 


n—1 

U:=[jU^ 

k=0 

n—1 

Up := U Ul,. 

k=0 


Consider U = {ui, ..., Uk) G U^ and define the multiplication of U with r/ = (ei,..., e^,) G 
{±1}^ by rjU := (eiui,..., CkUk)- A map U fu is called odd if fj^u = sgn{ri)fij for all 
such r] and U, where sgn(77) := ei... e^. We call U i-)- fu, U gU, odd if every restriction 
to a set U^, /c = 0,..., n — 1, is odd. 


3 Some technical results 


This section provides the necessary technical tools used later on. 

3.1 Lemma. Let k G {!,..., n — 1}, P G \JVoiy) and Q G \JVo~^iW) such that 
V (BW = R"". For all X> 0 we have 

XP + Q^P + XQ mod^s- (5) 
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Proof. By choosing /i = 1 in Lemma 12.41 we see that the statement is true for all 
simplices. Since all elements in U^o(^) respectively [jVg~^{W) can be decomposed 
into /c-simplices respectively (n — fc)-simplices, the statement follows. □ 


In what follows, we consider expressions of the form 

E fuiVkiPu)), 

where the /[/’s are additive functions. Note that this sum is well-defined since there are 
only finitely many P-tight frames. 

3.2 Lemma. Let 1 < k < n and for every U G /et /{/: M —>■ M be an additive 

function such that U fu is odd. Define (p: P” by 

HP)= E MVkiPu)) (6) 

for all P G P". Then cp defines a rational-k-homogeneous simple translation-invariant 
valuation on P”. Moreover, (p vanishes on {k -|- l)-cylinders. 


Proof. The translation-invariance and rational-fe-homogeneity of (p are obvious. Since 
the sum on the right hand side is empty for lower dimensional polytopes, (p is simple. 

First, we will show that (p is a valuation. Let P G P” and let iL be a hyperplane that 
decomposes P into 


P+ ■.= PnH+ G Vff and P” := P n P" G Vff, 

where and H~ are the two closed halfspaces bounded by H. By ([2]) we only have 
to show 

cP{P)=cP{P+) + <p{p-). (7) 

To this end, let U G Up~^. We distinguish two different cases. If Pjj lies completely in 
one of the two closed halfspaces bounded by H, then we have either that U is P^-tight 
and Ppj = Pjj or that U is P“-tight and Pff = Pjj but not both. Note that this is even 
true if Pjj C H. Otherwise U is both P+-tight and P“-tight and Pjj = Pp U Pff in 
aff(P(/). By the additivity of 14 and fjj we get 

fuiPu) = fu{Vk{Pj^)) + fumPu))- 

In both cases we have the same total contributions on both sides of dZD- 

We still need to show that all remaining terms on the right hand side of ([7]) cancel out. 
Let U G be such that its contribution has not yet been accounted for. In this case 
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C H and there exists a unique r] € {il}” ^ such that r]U G Up_^ and P^jj = Pp. 
This rj will have exactly one entry with —1. In particular, sgn(r/) = —1. We conclude 

fnuiVkiP-u)) = -fu{Vk{Pi})). 

Hence, all remaining terms on the right hand side of d?]) sum up to 0. 

In the last part we will show that (p vanishes on {k + l)-cylinders. For k = n there is 
nothing to show. Let k < n and take P € Z^+i, i.e. P can be written as 

P = Pi + ... + Pk+i, where Pj C I/j for 1 < z < /c + 1 and Hi © ... © I4+i = M”. 

Consider Pu for U G . Every component Uj oi U = (ui,..., reduces the 

dimension of exactly one of the summands Pi,..., by one. Since P G P” and 
n— {n — k) = k < k + 1, at least one of these summands reduces to a point. Without loss 
of generality, let Pi reduce to a point, as otherwise, we can change the order of the sum¬ 
mation. Moreover, we may assume that Uj reduces Pi to a point. This means that the 
first component of Pjjt for U' = {ui ,..., Uj-i) reduces to a line segment and both frames 
U (ui,..., Uj—i , Uj , Ujj^i ,..., u^i—k^ and U (ui,..., Uj—i^ Uj , u^+i; • • •; "^n—k) 
P-tight. Since fu is an odd function, we have 

fuiVkiPu)) = -fuiVkiPu)) 

and those two values cancel out on the right hand side of ([U]). Because U was arbitrary, 
we get 4>{P) =0. □ 

3.3 Remark. Since dB]) defines a simple translation-invariant valuation, which vanishes for 
(fc + l)-cylinders, it actually vanishes on Zk+i, since all elements in Z^+i are translative- 
equidecomposable to some Q = Pi U ... U Pm for Pi,... ,Pm G Zk+i- Moreover, the 
fact that dSD vanishes on {k + l)-cylinders can also be seen by the following result. 
Nevertheless, the direct proof above gives more insight into how such cj) are evaluated. 

The next two lemmas are simple consequences of Lemma 12.ill 

3.4 Lemma. Any rational-k-homogeneous simple translation-invariant valuation p van¬ 
ishes on Zk+i. 


Proof. We will show by induction that (j){Zi) = {0} for I from n to k + 1. Assume that 
this holds for / + 1, which is trivially true for I = n. Take P G Zi and use dH) to obtain 

mP ^ • P mod Zij^i. 

By assumption, this gives mf(j)[P) = m^(l>{P). Since I > k + 1, 4>{P) = 0. □ 

3.5 Lemma (cf. [41, Corollary 6.3.2 (b)]). Any rational-k-homogeneous simple transla¬ 
tion-invariant valuation p which vanishes on Zk is identically zero. 


Proof. By Lemma 13.41 we already know that 

(fiP) = 0 for all PeZj, k< j. 

By assumption (p also vanishes on Zj^. We can now proceed in the same way as in 
Lemma Ea to see that cj) vanishes on Zj for j < k as well. In particular, p vanishes on 
Zi = \jV2. □ 


For u € M”'\{0}, let u denote the line segment from the origin to u. 

3.6 Lemma. Let p: —>■ M 6e a rational-k-homogeneous simple translation-invariant 

valuation and define 

P'{P') := P{P' + u), 

for all P' G where H is some (n — 1)-dimensional subspace and u G M” \ H . 

Then p' is a rational-{k — 1)-homogeneous simple translation-invariant valuation. 


Proof. It is clear that p' is a simple translation-invariant valuation. We only need to 
prove that it is rational-(A: — l)-homogeneous. For this, it is enough to show p'pnP') = 
m^~^p'{P') for every integer m > 0. We have 

p'pmP') = p{mP' -\- u), 

where mP' -|-u is a 2-cylinder with base mP' and height |tt|. We can stack m copies of 
this cylinder to get mP' -|- mu, i.e. we have 

m • (mP' -|- u) ~ mP' -\- mu = m{P' -\- u). 

Since p is a simple translation-invariant valuation, we conclude 

m p{mP' -|- u) = p{m{P' -|- u)). 

Since p is also rational-/c-homogeneous, we get 

p'(mP') = — pimiP' -\- u)) = m^~^p(P' -|- u) = m^~^p'iP'). 
m 

□ 


4 Proof of the Main Results 

The main goal in this chapter is to prove that any simple translation-invariant valuation 
p: —>■ M can be written as 

n 

<Pip) = Y. E fumpu)),yp(^v^, 

^=1 ueuf,-^ 
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where for aW. U ^lA the map /t/: M —)■ M is an additive function such that U ^ fjj is 
odd. 


The idea is to first show a similar result for rational-fe-homogeneous simple translation- 
invariant valuations in Theorem O and then to generalize it to all simple translation- 
invariant valuations in Theorem 14.21 


The following proof is heavily influenced by Hadwiger’s [17] proof of his classification of 
weakly-continuous simple translation-invariant valuations. However, there are some key 
differences. Hadwiger does not prove the explicit representation directly, but instead 
proves a recursive representation first. As a result he has to also prove an extension 
lemma alongside the classification using simultaneous induction. Working directly with 
the frame representation removes these difficulties. Furthermore, reducing the problem 
to rational-/c-homogeneous valuations and using Lemma Id.II make it possible to do a 
more careful analysis leading to the stronger result. 


4.1 Theorem. Let 1 < k < n and (j): M. be a rational-k-homogeneous simple 

translation-invariant valuation. For all U G there exists an additive function 

such that U fjj is odd and 4> can he represented by 

ct>{P)= Y. fuiVkiPu)) (8) 

ueu^-^ 


for all P € T*". 


Proof. We use induction on the dimension n. 

For n = 1 there is only one choice for k, namely k = n = 1. Any P G is just a closed 
interval. Since 4> is translation-invariant, it can only depend on the length Vi(P) of P. 
By the additivity of (p, this leads to 4>{P) = /(Vi(P)) for some additive /. Since on the 
right hand side of ([HI) we only sum over P G = {()}, we are done. 

Now we consider the case of dimension n > 2. For k > 2, consider a {k — l)-cylinder 
lying in the orthogonal complement of e^, so we take 

P' = Pi -\- P2 + ■■■ + Pfc-l G ^k-l{&n)) 

where Pj C f/j for 1 < i < A: — 1 and Hi ©... © 14_i = e^. For some /i > 0 we define the 
^cylinder P by 

P = P^ + hcn- 

Let us now apply Lemma Id.II to Pfc_i and h’^-^'eL, which gives 

Pi + . . . + Pfc _2 + (Pfc-l + hCn) ~ Pi + . . . + Pfc -2 + {h'^-^ Pk-l + h’^-^Cn) mod Zk+l. 
Repeating this for Pi,..., Pk -2 results in 

P~/i^^P' + eT mod Zfc+i. 
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Since 0 is a rational-A:-homogeneous simple translation-invariant valuation, it vanishes 
on as seen in Lemma 111.41 This leads to 




(9) 


Let us dehne 

:=,/,(P' + eT), 

for P' € By Lemma 13.61 we know that is a rational-(A: — 1)-homogeneous 

simple translation-invariant valuation. 

We can therefore apply our induction hypothesis to which means that for all U G 
^(n-i)-(fc-i) j-gX) exists an additive function such that U ^ f[j is odd and for 

all P' € we have 

C(^') = E fu{Vk-i{Ph)). 

U&Ul7^{e^) 

Note that for U G Up7^{e^) we have Vk{{P' + h'E7)u) = hVk-i{Pjj)■ By the {k — 1)- 
homogeneity of 14-i) we have Vk-i{h'^Pp) = hVk-i{P[f)- Using ([9]) leads to 

= ct>',Sh^^P') 

= E fbm-M)) 

ueu^7\ep 

= E fuiVkiPu)) 

for all P = P' + hTETi with P' G Zk-i{ej[), where fjj is given by 

[ 0 otherwise 

Clearly, this also holds for P' G Zk-i{e:^). 

Let us dehne 

V>(P) := </-(P) - E fuiVkiPu)) (10) 

U€U^-’‘ 

for all P G V^. Note that by Lemma 13.21 the map ip is again a rational-fc-homogeneous 
simple translation-invariant valuation on P”. By construction of we furthermore have 

'tpiP' + heTi) = 0 
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for all P' G Zfc_i(e^) and h > 0. The map P' il}{P' + he^) is a rational-(A; — 1)- 
homogeneous simple translation-invariant valuation by Lemma Rl.bl Moreover, it vanishes 
on Zk_i{e^). By Lemma 13.51 this map is therefore identically zero, which leads to 

il}{P' + /i^) = 0 

for all P' G Remember that we started this construction for k > 2. For k = 1, 

we have 4>{Z2) = {0} by Lemma 13.41 Hence, we can take <p = ^lJ in this case and obtain 
'ipiP' + heZ) = 0 as well for all P' G 

The next step is to consider skew-cylinders. For this, take a unit vector u G 
with {u,en) > 0. We consider P' G («■*■) where we translate P' such that it 
lies completely above e^. Since vanishes on all cylinders of the form P' + heZ, for 
P' G the value of on skew-cylinders conv(P' U P'\ei-) does not depend on 

how we translated P'. Therefore, 

V^U^'):=V'(conv(P'uP'Lx)) (11) 


is a well-defined simple translation-invariant valuation on R" Moreover, since ip 

is rational-fc-homogeneous, also ipP is. 

We can apply our induction hypothesis to ipp. For all U G there exists an 

additive function ^ such that U ^ is odd and 

<{P') = E 9'u,u{VM)) 

for all P' G Let P := conv(P' U P'le-'-) some P' G that lies 

completely above ep;;. Using (ED, we obtain 

iPiP) = iPPiP') 

E 9P,u{Vk{Pb)) 

= E 9u,u{VkiPu)), 

u&Apr'^ 

where 

ifc/ = (±u,u) 

9u,u otherwise 

Comparing with dinD, we obtain a representation for p of the form 

P{P)= E huiVkiPu)) (12) 
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for all skew-cylinders with base in e^, where hu is an additive function for all U S ^ 
such that U hu is odd. 

Now we consider an arbitrary P € which lies, without loss of generality, completely 
on one side of e^. Let P',i = l,...,l,he those facets whose normals have positive scalar 
product with and P/, i = I + 1,... ,m, be those facets whose normals have negative 
scalar product with e^. The polytope conv(P U P\e^) can be decomposed in two ways. 


We have 





conv(P U P\ex) = P U Si U 


US, 

and 





conv(P U P\ex) = S /+1 U .., 

. U 

Smj 

where Si 

:= conv(P/ U Pl\ex) are skew-cylinders. By the 

additivity of 0, we get 


m I 

0(p)= ^ 

i=l+l i=l 

Hence, the representation (fl^ holds for all P G P^. □ 


Now we are able to prove our main result. 


4.2 Theorem. A map (j): V"' M is a simple translation-invariant valuation if and 
only if for all U € U there exists an additive function /[/: M —M such that U ^ fu is 
odd and 

n 

<PiP) = T. E fu{Vk{Pu)) ( 13 ) 


for all P € P". 


Proof. The right hand side of (IlHI) is always a simple translation-invariant valuation by 
Lemma 13.21 for any choice of /jy: M —>■ M, P £ U, as long as every fu is additive and 
U fu is odd. 

Assume that i?!) is a simple translation-invariant valuation. By Theorem 12.11 f can be 
decomposed as 

n 

4> = '^4>k, 

k=l 

where fk is the rational-fc-homogeneous part of f. By Theorem 14.11 for all U G IA^~^ 
there exists an additive function such that U f^ is odd and 

MP)= E fuiVkiPu)) 
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for all P € P". Hence, we have 


cI,{P) = J2UP) = T. E MVkiPu)) 

k=l k=l 


for all P € P”, where fjj := for all U € ^ and k = 1,... ,n. 


□ 


The last theorem is syntactically similar to [34, Theorem 19], but it seems unlikely to the 
authors that it is easily possible to derive Theorem 14.21 from it. See, however. Remark 

15.31 


A valuation cj): ^ M is called dilation-continuous if A !->■ (j){XP), A > 0, is continuous 

for all P € V^. It is called weakly-continuous if it is continuous with respect to parallel 
displacements of individual facets (see [41, p. 348]). Clearly, weak-continuity implies 
dilation-continuity. Also note that rational-fc-homogeneity and dilation-continuity are 
equivalent to /c-homogeneity. 


The next result, originally due to Jessen and Thorup [21] and independently to Sah [39] 
(but note the comments in McMullen [33]), can easily be proved using the same tech¬ 
niques as above. Since the right hand side of (|14l] is clearly weakly-continuous, it im¬ 
plies that dilation-continuity and weak-continuity are equivalent for simple translation- 
invariant valuations. 


4.3 Theorem. A map 4>- is a dilation-continuous simple translation-invariant 

valuation if and only if for all U €U there exists a constant Cf/ G M such that U ^ cjj 
is odd and 

n 

</>(^) = E E ^uVkiPu) (14) 


for all P € T”". 


Proof. Assume that 4> is a dilation-continuous simple translation-invariant valuation. 
Using Theorem 12.11 we can assume without loss of generality that (p is /c-homogeneous. 
We will retrace the proof of Theorem 14.11 without repeating it here. 

For n = 1 we have (t){P) = f{Vi{P)) for some additive / for all P & V^. Since (p is 
1-homogeneous, the function / has to be linear. 

For the induction part there is only one non-obvious step. That is, we need to show that 
is [k — 1)-homogeneous. First note that we have 

P{\P' + h-^)= Y. fu{>^’'-^hVk-i{P{j)) (15) 


14 


for all P' € P” A > 0 and h > 0, which follows from 


ipiP' + hen) = 0 


for all P' € P” ^{^n) h > 0. Hence, we calculate 


JAP') = 0(AP' +^) = (/)(A^P' + A^^) = A^-J(P' +^) = A 


k k—1 




where we used m for the second equality. This completes one implication of the 
theorem. The other one is obvious. □ 


5 Conditions for Translative-Equidecomposability 


We are now able to give new short proofs of the well-known conditions for translative- 
equidecomposability. But first, recall Theorem 12.21 for G the translation group. 

5.1 Theorem. Two elements P and Q o/lJP" are translative-equidecomposable if and 
only if 

4>{P) = 4>iQ) 

for all simple translation-invariant valuations. 


Combining this with the classification of simple translation-invariant valuations obtained 
in Theorem 14.21 we get the following necessary and sufficient conditions for translative- 
equidecomposability as a simple corollary. They were first proved by Jessen and Thorup 
[21] and independently by Sah [39]. Before that, in dimension n = 2 respectively n = 3 
the problem of translative-equidecomposability was already solved by Glur and Hadwiger 
[11] respectively Hadwiger [19]. To formulate them, we define the (basic) Hadwiger 
functional Hu for fixed U € k G {1,..., n}, by 

Hu{P) := ^ sgn(jFjP,c/) 


for all P € P". By Lemma l3.2[ Hu is a (rational-)A;-homogeneous simple translation- 
invariant valuation. Note that H^u = s>g'n.{rj)Hu for all rj G {±1}"'“*^. 


5.2 Corollary. Two elements P and Q of[jV^ are translative-equidecomposable if and 
only if 

Hu{P) = HuiQ) (16) 


for all U ^U. 


Proof. Clearly, if P and Q are translative-equidecomposable, then (fTUI) holds since Hu 
is a simple translation-invariant valuation for all U a U. 
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Conversely, assume that (|16p holds for all U dlA. Let (/> be a simple translation-invariant 
valuation. By Theorem 14.21 we have the following representation 

<^(^) = E E fuiVkiRu)) 

for all R G where fu is an additive function for all C/ €U and U fu is odd. We 
can rewrite this to 

n , 

= E MHum- 

^=1 ueu^-^ 

Hence, Using Theorem 15.11 we see that P and Q are translative- 

equidecomposable. □ 

5.3 Remark. As we will see below, it is also possible to prove Theorem l4.2l from Corollary 
15.2[ Hence, these two results are more or less equivalent. However, the proofs of Jessen 
and Thorup [21] respectively Sah [39] of Corollary 15.21 are much longer than the proof 
of Theorem 14.21 

Consider the map 'H(H) := [Hu{P))u^i(. This is a map from IJ^o to 

:= {{cu)u&A £ : cu ^ 0 for only finitely many U ^U}. 

Clearly, 'H(U^o) is an abelian subsemigroup of 

Let (/) be a simple translation-invariant valuation. By Corollary 15.21 we can dehne an 
additive map (j) from 'H(U^o) to M such that (j) o R = 4>. We can additively extend (j) 
first to the abelian subgroup generated by W(U^o) then, since is divisible, to 
the whole abelian group R^*. This extension is not necessarily unique. Nevertheless, we 
will also denote it by (j). For U a U define 

fu{x) := 4>{x6u) 

for all X G R, where 5u denotes the tuple that has entry 1 at C/ and is zero otherwise. 
Clearly, fu is additive. Furthermore, since U i-)- Hu is odd, we can choose the extension 
(j) in such a way that U fu is odd. We have 

cpiP) = m{p)) 

= Hu{P)Su) 

U&Ap 

= Y. kHu{P)Su) 

U&Ap 

= Y fu{Hu{P)) 

ueUp 

n 

= E2"-" E fumPu)\ 

^=1 u&Afr'" 

which is what we wanted to show. 
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6 Classifications of Klain and Schneider 


We can also use the techniques from the proof of Theorem 14.11 to simultaneously prove 
classification theorems of Klain [22] (see also [24]) and Schneider [40] for continuous sim¬ 
ple translation-invariant valuations. Klain’s proof of his classification of even valuations 
is already mostly elementary and our new proof will reuse some of its ideas. However, our 
new proof simplifies Schneider’s proof of his classification of odd valuations considerably. 
In particular, it avoids the use of triangle bodies. 

The next lemma and its proof is implicitly contained in Klain [22]. We include its proof 
to keep the exposition self-contained. Here, a prism is a 2-cylinder that has some line 
segment as summand. A zonotope is a polytope which can be written as a Minkowski 
sum of line segments and a zonoid is a convex body which can be approximated in the 
Hausdorff metric by zonotopes. Finally, a convex body K is called a generalized zonoid 
if there exist zonoids Y and Z such that 

K + Y = Z. 

6.1 Lemma. Let 4>: KZ be a continuous simple translation-invariant valuation. If 
(j) is even and vanishes on all prisms, then it vanishes everywhere. 


Proof. Let P G and u € M”'\{0}. The Minkowski sum P-\-u can be decomposed into 
P and prisms. Hence, 4>{P -\-u) = 4>{P). By induction we see that 4>{P Z) = 4>{P) for 
every zonotope Z G P". By continuity (p{K + Z) = 4>{K) for all K G /C” and all zonoids 
Z G In particular, (p vanishes on zonoids. From the last two facts we deduce that if 
K G KP is a generalized zonoid, then (f){K) = 0. Since generalized zonoids are dense in 
the set of centrally symmetric convex bodies (see e.g. [41, Corollary 3.5.7]), p vanishes 
on centrally symmetric convex bodies. 

Let ui, ... ,Un € K” be linearly independent. Let S := conv{0, ui, ..., Un} and T be the 
parallelotope spanned by rti, ..., Un- We can decompose T into S, ui + ... + Un + {—S) 
and some centrally symmetric polytope. Since T itself is also centrally symmetric, p 
is even and p vanishes on centrally symmetric convex bodies, p{S) = 0. Therefore, p 
vanishes on all n-simplices. Clearly, p now has to vanish everywhere. □ 

We will also need the following theorem taken from McMullen [32] (compare also Sah 
[39]). Again, we include its proof for completeness. 

6.2 Theorem. Let p: —>■ M 6e a continuous simple translation-invariant valuation. 
If p is {n — 1)-homogeneous, then there exists a continuous odd function f: —)■ M 

such that 

HP)= E fiu)Vn-l{P(u)) (17) 

for all P ^ V^. Furthermore, f is unique up to restrictions of linear functions. 
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Proof. By Theorem 14.31 there exists an odd function f ^ ^ M such that (1171) holds. 

Let uq € 5'"'“^. Choose a basis bi,... ,bn G 5”“^ such that all coordinates of uq with 
respect to this basis are positive. For u G S'^~^ in some neighborhood of uq let 5“ be 
a simplex with outer normals u,bi,... ,bn and = 1. We can easily choose 

5 “ in such a way that u is continuous in some neighborhood of uq. It is well 

known (see e.g. [41, Lemma 5.1.1]) that if / in (|17|) is the restriction of a linear function, 
then the right hand side vanishes. Hence, we can assume without loss of generality that 
f{bi) = 0, z G {1,... n}. We conclude /(n) = Therefore, if cf is continuous, then 

/ is continuous in some neighborhood of uq. Since uq was arbitrary, / is continuous 
everywhere. Furthermore, if (f> vanishes, then we see that / vanishes up to restrictions 
of linear functions. □ 

In a remark in [40] Schneider asks whether Hadwiger’s characterization of weakly- 
continuous simple translation-invariant valuations could be used to prove the classifi¬ 
cation in the continuous case. In a sense the following lemma gives a positive answer. 
It adapts the ideas of the proof of Theorem 14.11 

6.3 Lemma. Let n > 2 and 4>- ^ M 6e a continuous simple translation-invariant 

valuation. If cf is k-homogeneous with k < n — 2, then 4> = 0. 


Proof. We will show the result by induction. For n = 2 it follows directly from Theorem 
O and the continuity of Assume n > 3 and that the theorem holds in dimension 


n — 1. 


First assume k < n — 3. We retrace the proof of Theorem 14.11 without repeating it here. 
There we constructed a representation for cf from valuations on V^~^. However, if cf is 
defined on we can also define these valuations on KP~^. Clearly, is continuous 
if 4> is. By the induction assumption = 0. Hence, will be identical to Now, 
the valuations will also be continuous. Again, by the induction assumption = 0. 
Therefore, (f vanishes on and by continuity also on JC^. 

If fe = n — 2, then (f is even by Theorem 14.11 Let uq G 5*^“^ and v G M” \ Uq-. Consider 
P' I— (l>{P' -|- T), P' G KP~^{vq). Similar to above this map satishes the induction 
assumption by Lemma 13.61 Hence, it vanishes. Lemma l6.II now implies 4> = 0. □ 

6.4 Remark. It is an open problem whether or not every continuous valuation on "P” 
extends to /C”. Hence, it would be interesting to show Theorem 16.51 for valuations that 
are only defined on P”. The proof of Lemma 16.31 almost works for cj): —> M. In fact, 

the assumption that cj) is dehned on KP is only needed to use Lemma 16.11 Note that 
this lemma is only applied in the case k = n — 2. For n > 5 we can easily avoid using 
Lemma [6. II Assume all summands of an (n — 2)-cylinder have dimension at least 2. It is 
easy to see that this is only possible for n < 4. Hence, for n > 5, every {n — 2)-cylinder 
is a prism and we can use Lemma 13.51 Only the cases n = 3, k = 1 and n = A, k = 2 
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remain. These are also the only cases where the continuity assumption must be used in 
a non-trivial way. To summarize, if one could prove Lemma 16.ill for cj ): "P” ^ M in the 
critical cases n = 2>, k = 1 and n = 4, A; = 2, then it could be extended to all n > 2 and 
k <n — 2 using the arguments above. 

Finally, we can prove the classification result(s) of Klain [22] and Schneider [40]. Here, 
Sk denotes the surface area measure of K. For a polytope P we have 

Sp= Vn-l{Piu))Su, 

where denotes the Dirac measure at u. Also note that K i—>■ Sk is weakly-continuous 
in the sense of measures. 

6.5 Theorem. Let n > 2. A map (f): K."' — >■ M is a continuous simple translation- 
invariant valuation if and only if there exist a constant c G M and a continuous odd 
function f: S"'~^ —)■ M such that 

= cV{K) + [ f dSK 
Js^-^ 

for all K ^ KP. Furthermore, f is unique up to restrictions of linear functions. 

Proof. One implication follows directly from Theorem [XT] together with continuity, The¬ 
orem E2] and Lemma 16.51 The other one is obvious. □ 
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